SOME NECESSARY CONDITIONS FOR VECTOR 
SPACE PARTITIONS 



JULIANE LEHMANN AND OLOF HEDEN 

Abstract. Some new necessary conditions for the existence of 
vector space partitions are derived. They are apphed to the prob- 
lem of finding the maximum number of spaces of dimension t in 
a vector space partition of V{2t, q) that contains spaces of di- 
mension d, where t/2 < d < t, and also spaces of other dimensions. 
It is also discussed how this problem is related to maximal partial 
i-spreads in V{2t,q). We also give a lower bound for the number 
of spaces in a vector space partition and verify that this bound is 
tight. 



1. Introduction 

Let V denote a vector space V{n, q) of dimension n over the finite 
field GF(g). A vector space partition P of ^ is a collection of subspaces 
f/j, z e /, of V , all of positive dimension, with the property that every 
nonzero vector of V is contained in a unique member of V. 

If for d G {1,2, ...,/c} the vector space partition V contains 
subspaces of dimension d and no subspaces of dimension higher than k, 
then the /c-tuple (m^, m^.i, . . . , mi) is called the type of the partition, 
and we say that V is an (m^, m^.i, . . . , mi)-partition of V. By counting 
the nonzero vectors in V{n,q), it is clear that 

k 

5^m,(g'^-l) = g--l. 

d=i 

This necessary condition for the existence of a vector space partition 
of a certain type will here be called the first packing condition. 

As any two distinct members U and U' of a vector space partition 
V of V{n, q) span a subspace the dimension of which is the sum of the 
dimensions of U and U' it is clear that 



dim(f/) + dim(f/') < n . 



First author supported by grant KAW 2005.0098 from the Knut and Alice Wal- 
lenberg Foundation. 

1 



2 



JULIANE LEHMANN AND OLOF HEDEN 



This well known necessary condition for the existence of a vector space 
partition will here be called the dimension condition. 

The aim of this paper is twofold: first, we derive further necessary 
conditions for the existence of vector space partitions of certain types; 
then we apply them to the study of maximal partial t-spreads and 
vector space partitions in general. 

A partial t-spread S in the finite vector space V = V{n, q) is here a 
collection of t-dimensional subspaces of V with the property that the 
intersection of any two members of S is the zero vectoro If further S 
constitutes a vector space partition of V, then S is called a t-spread 
in V. A maximal partial t-spread iS in is a partial t-spread with 
the property that every t-dimensional subspace of V has a nontrivial 
intersection with at least one member of S. 

It follows from the first packing condition that if there exists a t- 
spread in V{n,q), then t divides n. It is well known (and it will be 
demonstrated in Section [5]) how to construct t-spreads in V{kt,q). 
However, the complete spectrum of the sizes of maximal partial t- 
spreads is far from known. 

We will mainly apply the new necessary conditions to the case k = 2, 
that is, to t-spreads and to those partial t-spreads in V{2t, q) that 
are parts of vector space partitions also containing spaces of other, 
relatively high, dimensions. One of our main results. Theorem [TTl is 
the identification of a function Rg(i:,(i, m) with the property that for 
every vector space partition V of type {mt, mt-i, . . . , mi) in V{2t, q), 
and with ^ 0, 

g* — 1 

rrid < _ ^ =^ mt + md<q^ + l + Rq{t,d,md). 

For instance, this enables us to exclude the possibility of a vector space 
partition in ^(8,2) of the type (13,6,0,18), as i?2(4,3,6) = 15/91 It 
must be remarked that the size of a t-spread in V{2t, g) is g* + 1, and, 
as will be discussed in Example [12] of Section 14. 2[ if d is "close" to t 
and m is not too big, then Rg(t, d,m) < 1. 



The terminology differs among authors: in some contexts, a partial i-spread is 
regarded as a collection of mutually disjoint t-dimensional subspaces of the finite 
projective space PG(n,q). In our notation, this would be a partial (t + l)-spread 
in V{n + 1, q). Traditionally, a projective 1-spread in PG(3, q) is called a spread. 

^The exclusion of a vector space partition of ^ (8, 2) of the type (13, 6, 6, 0) was 
the contribution of the first author of this paper to the paper [5]. The search for 
a generalization of the method used to prove the nonexistence of that particular 
example was the starting point of the present study. 
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One very natural way to construct a vector space partition of the 
type {rrit, rrit-i, . . . , mi) in V{2t, q) is to start with a t-spread, and then 
partition a = g* + 1 — of the t- dimensional spaces of the t-spread 
into subspaces. If > a for some d > t/2, then, by the dimension 
condition, this procedure is not possible to perform. However, there 
are examples of vector space partitions V such that the t-dimensional 
subspaces of V can be extended to a t-spread despite the fact that 
rUd might be bigger than a; both constructions presented in Section [5] 
provide such examples. Thus, the situation is rather complex. Never- 
theless, in Corollary [TUl in Section we will prove that if both d > t/2 
and a < nia < gT'^/^T +1 hold, then the spaces of dimension tinS cannot 
be embedded in any t-spread. This shows the connection to maximal 
partial t-spreads in V{2t,q), as then there exists a maximal partial 
t-spread of a size bigger than or equal to rrit but smaller than g* + 1. 

The paper is organized in the following way: 

Section [2] reviews one further necessary condition for vector space 
partitions, beside those mentioned above. We derive our new necessary 
conditions in Section [3] and apply them to find the relation to partial 
t-spreads discussed above in Section HI In Section |5] we give two new 
constructions of vector space partitions, and we use them to discuss 
how far from being tight our results of Section H] are. In Section |6] 
we discuss the consequences of our necessary conditions in connection 
with two distinct derivation processes: if a partition P of a given type 
exists, then some other partitions Vi of a certain type of other vector 
spaces Vi must exist as well. These derivation procedures will give 
natural extensions of our new necessary condition. Finally, these new 
extensions are evaluated in a computer search. 



2. The tail condition 

There are no known general necessary and sufficent conditions for 
the existence of a vector space partition of the type (m^, rrik-i, ■ ■ ■ , mi) 
in a finite vector space V{n,q). In this section we present one further 
necessary condition known as the tail condition, in order to give an 
overview of all known necessary conditions that later will be compared 
in strength to our new necessary conditions. 

The tail of a vector space partition V is defined to be the set of 
members of V that have the lowest dimension among the members of 
V. In [9] the following bounds for the size m of the tail of a vector 
space partition were derived: 
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Proposition 1. Let di be the lowest and d2 be the second lowest among 
the dimensions in a vector space partition V of V{n,q), and let m 
denote the number of spaces of dimension di inV . Then, 

(i) if d2 < 2di, then m > q'^^ + 1; 

(ii) ifd2 > 2di, then either di divides d2 andm = {q'^^ — 1) / {q'^^ — 1) 
or m> 2q'^^~'^^ . 

In case that g'^^-cfi diyid^g jji^ these bounds can be improved in all cases 
except q = 2,di = l,d2 = 2 (in which there is no improvement) to 

(ill) Ifd2 < 2di, then m>q'^^- q'^^ + g'^2-di^ 

(iv) If d2 > 2di, then m > q'^\ 

These conditions will be called the tail conditions. It was shown 
in [9] that the bounds (i), (ii) and (iv) are tight. It follows from an 
example in that the bound in (iii) cannot be improved in general. 

Let us also mention the following result that was proved in [8]. 

Proposition 2. The packing condition and the dimension condition 
together with the condition 



are necessary and sufficient for the existence of a vector space partition 



Ui, U2, Uk ofV{n,q), z/dim(f/q+i) = dim{Uq+2) = ■■■ = dmi{Uk) = 



In this section, let V denote the vector space V{n,q). An {n — 1)- 
dimensional subspace if of \^ is called a hyperplane in V. Most of the 
necessary conditions that we derive in this section will be consequences 
of the following lemma: 

Lemma 3. Any subspace of dimension d of the vector space V is con- 
tained in exactly (g'"~"' _ x)y'(^g _ hyperplanes in V . 

Motivated by this, let 



Let U be any subspace of V . Any hyperplane H either contains 
U or intersects in a subspace of dimension dim(f/) — 1. For an 
(m,fc, nik-i, . . . , mi)-partition V of V, if H contains bd of the subspaces 
of dimension d we call H a hyperplane of type b, where b is the tuple 



dim([/j) > c, for i < q, 



c. 



3. Some further necessary conditions 



h{d; n,q) := max < 
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{bk, bk-i, . . . , 61), and denote by the number of hyperplanes of type 
b. Then, if Sb > 0, we derive that 



- 1) + - - 1) = 9""' - 1- 

d=l d=l 

In particular we have the following, by using the above relation and 
the first packing condition: 

k k 

(1) Sb^O =^ 5];6rfg'^ = J]m,-1. 

d=l d=l 

This equation is here called the second packing condition. It is a linear 
Diophantine equation; let B be the set of all its solutions b with < 
bd < iTT-d for all (i G {1,2,..., k}. 

Since there are (g" — l)/(g — 1) hyperplanes in V, we have 



(2) 



g — i \ ^ 

— r = l^^b- 
q — I ^-^ 

^ b€B 



li bd > I for some d > ^, then we obtain S;, = from the dimension 
condition. The following lemma generalizes Equation ([2]), yielding a 
family of equalities and inequalities. 

Lemma 4. Let I E N, let di E {1,2, ... ,n — l} with di < d2 < . . . < di, 
and ki E {1, 2, . . . , m^.} for i E {1,2,.../}. Then 



(3) fri('^''))MEM.;n,g) 



< 



b£B \i=l 



bdi 
ki 



n 



,1=1 



^d, 

ki 



where dr 



2di ifki>2 

di + di^i if ki = 1 and I > 2 

di if I = ki = 1 

if 1 = 



Proof. We will double count all tuples [H, Ud^ , Ud^ , • • • , Udi ) 1 where H is 
a hyperplane, W^. is a subset of the (ij- dimensional subspaces in V with 
cardinality ki and U ^ H for all U E Ud^- We obtain the expression in 
the middle, since each hyperplane H contributing to Sb gets counted 
once for each choice of the sets Ud^ entirely from those subspaces in the 
partition contained in H. 
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On the other hand, all different choices of {Udi)\=i yield subspaces f/, 
where U = Yli=i YluaSUd Each of these subspaces is contained in 
h{dim{U);n,q) different hyperplanes, and dim(?7) is at most "^-kidi, 
if all the sums are direct, and at least (imin, because the sum of any two 
Ua is direct, in particular of the two of highest dimension. □ 

Corollary 5. For any l<d<d'<n — 2 such that rriii, m^/ > 0, 

(4) "^bdSb = mdh{d;n,q) 

beB 

(5) ^(2)^' = {"l'yi2d;n,,) 

(6) ^bdbd'Sb = mdmd'h{d + d';n,q). 

beB 

Note that Equations ([2]) and together with the condition that 
all Sf, are nonnegative define a polytope in a real space with basis 
B. Then all the necessary conditions are fulfilled iff the integer hull 
I{Pm) = Z'"^' n Pm of this polytope is nonempty, which can be checked 
for example using LattE macchiato |12] . 

4. An application 

In this section we will apply the necessary conditions given in Section 
[3] to the following problem, already touched upon in the introduction: 

Assume that you are concerned with vector space partitions V of 
V{2t, q) into + l — a spaces of dimension t and spaces of dimension 
d larger than t/2, and the remaining spaces of dimension 1. As any 
vector space of dimension t admits a vector space partition into one 
space of dimension d < t and (g* — q'^) / {q — ^) spaces of dimension 1, 
such a vector space partition V always exists if a > m^. 

As we will see in Section [5l it is not at all necessary that a > rrid. So 
the problem is then to find the maximum value of rrid for a given value 
of a or to find the minimum value a for a given number rrid of spaces 
of dimension d. 

The motivation for this particular interest in the relation between 
the parameters a and rrid comes from the study of maximal partial 
t-spreads in V{2t,q). 

4.1. Relations to maximal partial t-spreads. When a < rrid, we 
can sometimes assure that the set of spaces of dimension t cannot be 
extended to a t-spread. This will be discussed now. 
We will need the following triviality. 
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Proposition 6. Let W be any subspace ofV{2t,q). If {Ui}fjy^ is a 
t-spread of V , then thoses spaces Ui (IW that are not the zero space 
will together constitute a partition of W. 

We will also need some lower bounds on the number of spaces in 
a vector space partition. The bound in the following proposition im- 
proves a bound of Spera |14) . who proved that the number of spaces in 
any non-trivial vector space partition is at least equal to g"' -|- 1, where 
d is the least integer with 7^ 0. 

Proposition 7. Let d be the highest and d' < n — d one of the other 
dimensions that appears in a vector space partition V of a space V{n, q). 
Then 

(7) \V\ >q^ + q''' + l. 

Proof. By Lemma [31 if f/ and U' are spaces of V of dimension d and 
d\ respectively, where d + d' < n, then there is at least one hyperplane 
that contains both U and U'. Now use Equation ([1]). □ 

If a vector space partition V of V{n, q) consists of spaces solely of 
dimension d and n — d < d, then the dimension condition implies that 
there is just one space of dimension d in V, and hence, by using the 
first packing condition we can deduce that 

(8) \V\=q'^ + l. 

In general, and as easily seen from the packing condition in case every 
member of V has dimension at most equal to n/2, and in the other 
cases as an immediate consequence of the two preceding equations, 

(9) \V\ > g^'^/^^ + 1 . 

We will prove in Section 15.21 that the above three bounds for the 
number of spaces in a vector space partition are tight. 

Proposition 8. Let the number of spaces of dimension t in a vector 
space partition V of V{2t, q) be q^ + 1 — a, and assume that V contains 
rud spaces of dimension ^ < d < t. If the t-dimensional spaces of V 
can be completed to a t-spread S, then 

a > mm{md, c^'^^'^^ + 1) . 

Proof. There are two possible cases. All spaces of dimension d in the 
partition may be subspaces of spaces in the t-spread S. By the dimen- 
sion condition, as d > t/2, each space of S can contain at most one of 
the subspaces of dimension d of V. So in this case, we must delete at 
least rrid spaces from S to obtain the t-dimensional spaces in V. Hence, 
a > rrid holds. 
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In the other case, at least one space W of dimension (i in "P is not 
contained in any of the spaces of S. By Proposition El the t-spread 
S gives a vector space partition of W into subspaces contained in the 
spaces Ui, i & I, belonging to S, and where |J| equals the number 
of spaces in the vector space partition of W. These spaces Ui are 
contained in the set S \V. Hence, Proposition [7] yields a > |/| > 

^rdim(Vy)/2l _^ □ 

The deficiency 5 of a partial t-spread S in V{kt, q) is the integer 
Yli=o ~ l*^!- "^^^ problem is to find a general upper bound for the 
deficiency of a maximal partial t-spread in V{kt, q). 

The following bounds for the deficiency of maximal partial t-spreads 
in V{kt,q) are known, see j^: 

Theorem 9. For any maximal partial t-spread in V{kt, q) with defi- 
ciency 6 > 0: 

(i) ^ > ^/q + 1 when q is a square; 

(ii) S > c^q^l"^ + 1 when q = p^, h odd, h > 2, p prime, 02 = 03 = 
2~^^^ and Cp = 1 for p > 3; 

(iii) S > {q + 3)/2 when q is a prime. 

If a partial t-spread S in V{2t, q) cannot be completed to a spread, 
then S will be contained in a maximal partial spread S' with nonzero 
deficiency. A consequence of Proposition |H] will thus be: 

Corollary 10. Assume that there is a partition V of V = V{2t, q) of 
which g* + 1 — a of the subspaces in V have dimension t. Let the number 
of spaces of dimension d, with t/2<d<t, inVbe denoted by ma, and 
assume that < groi/sl _|_ \^ 

If a < rrid, then there exists a maximal partial t-spread in V with a 
deficiency less than or equal to a, but larger than 0. 

4.2. A lower bound on a. Define 

R„(t, a, m) := m(m — 1)^-: — ; i—r-, — tt- ■ 

Theorem 11. Assume that there is a partition of V{2t,q) of type 
[rrit, . . . , mi), with rrtt = q^ + 1 — a. Let d < t such that rrid > 0. 
// 

g* - 1 

qt a _ I 

then 

a>md- Rq{t,d,'md) ■ 
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Proof. As no two spaces of dimension t in the partition can be con- 
tained in the same hyperplane, Sb ^ imphes bt G {0, 1}. Hence, from 
Equation (jl]), we obtain 

^ beB 
bt=l 

and thus by Equation ([2]), we have 

Eg^* — 1 — 1 g* — 1 
Sb = 7- - m = a 

beB ^ H H 

bt=0 

and in particular, 

(10) J2 

b£B ^ 
bt=0 
6d6{l,2} 

As z — (2) is 1 if z G {1, 2} and at most otherwise, 

beB beB ^ ^ b£B 

bde{l,2} 

holds. We also have 

Sb<^ bdSb = ^ bdhsb. 

beB beB beB 

bae{l,2} bt=l 

bt=l 

So the above two equations together with Equations (jlj) , ([5]) and 
give 

2t-d 1 \ „2t~2d 1 „t-d 



beB 
6de{i,2} 

fet=0 



^zt-a - 1 md\ g^'"^" - 1 q'^" - 1 

^ md-mt — , 

g — 1 Q' — 1 



Now, combining this equation with Equation (IIUI) and using the fact 
that = g* + 1 — a, we obtain 

g* - 1 g^*-'^ - 1 fmA g^*"^'^ - 1 w ^ g*"'^ - 1 

g — 1 — 1 V2/g— 1 ? — 1 

whence the statement of the theorem follows. □ 

In the next example we evaluate the bound on a that we get from 
Theorem [TT] in case d is close to t. 
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Example 12. Let d = t — k. We claim that if 

(11) m, < V2q'^'""'y' , 
then 

(12) a > rud . 

To prove this for the nontrivial case t/2 < d, we note that from Theo- 
rem [TT] we get 



a>md- Rg(t, d, rrid) = nia - md{md - 1) 



l(g2^^-l) + l-g'= 



g* - 1 - md{q^ - 1) ' 
Trivial calculations show that Rg(t, d, ma) < 1 if and only if 

rridinid - l)^(g^^' - 1) + m^imd - 2)(1 - g^) < g* - 1 . 

The cases rud = 1 and rrid = 2 are trivial, so we may assume that 
rud > 3. Then the left side of the inequality above is less than 

mrf(mrf-l)^(g2fc_l), 

which is less than 

Hence, Equation f|T2|) now follows from the condition in Equation f fTT]) . 

The next example shows the consequences of Theorem [11] in one of 
the smallest possible cases. 

Example 13. Let g = 2, t = 4, and d = 3. We then get 

(13) R2(4,3,m3) = m3(m3-l)— 

15 — m3 

For 777-3 < 4 this implies a > by Theorem [11] 

If 77i3 = 5, then we can from the above formula just deduce that 
a > 4. If there were a vector space partition V of type (13, 5, 0, 25) in 
V{8,2), then, by Corollary [TOl the spaces of dimension 4 in P either 
would constitute a maximal partial 4-spread in ^(8, 2) with deficiency 
(5 = 4 or could be completed to a maximal partial 4-spread with de- 
ficiency 6 = 3. So we cannot use Theorem [9] to exclude this type 
of partition. However, we can exclude the existence of this type of 
partition using the necessary conditions in Section [3] as from |12] the 
corresponding polytope contains no integer points. 

If 6 < 7773 < 8, then we get from Equation ([T3|) and Theorem [11] 
that a > 5. Thus, no partition of type (13, 6, 0, 18) of V^(8, 2) exists. 
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In Section [5] we will show that there actually exist vector space parti- 
tions of type (12, 6, 0, 33) in ^(8, 2) as well as of types (12, 7, 0, 26) and 
(12, 8, 0, 19), that is, with a = 5. 

For m3 = 9, the above formula gives a > 4, which shows that for 
7713 large. Theorem [11] is not stronger than the packing condition, as, 
most trivially, there is no vector space partition of type (13, 9, 0, —3) 
in V{8,2). 

In any case, the example above shows that our new necessary condi- 
tions in Section [3] complete the necessary conditions mentioned in Sec- 
tion [1] and Section |2l as the existence of a partition of type (13, 6, 0, 18) 
in V{8, 2) is not possible to exclude neither by the first packing condi- 
tion nor by the dimension condition nor by the tail condition. 

The following corollary is an immediate consequence of Theorem [TT] 

Corollary 14. Assume that V{2t, q) has a partition V of type {nit, ■ ■ ■ ■, f^i) 
with rrit = + 1 — a. Let d he any integer with t/2 < d < t and let 
m be the number of spaces ofV of a dimension at least equal to d and 
less than t. If 



then 

a > m — Rg(t, d, m) . 

Proof. We derive a partition V from V simply by partitioning each 
space W oiV oi dimension larger than d and less than t into one space 
of dimension d and the other spaces of dimension 1, for example. The 
partition V has m spaces of dimension d. 

Now apply Theorem [TT] □ 

5. Constructions and examples 

We will discuss whether or not the bounds given in Proposition [7| 
and Theorem [TT] are tight. For that purpose, we will use two explicit 
constructions of vector space partitions. 

Both constructions originate in the following t-spread V of V{kt, q), 
given in [3]: 

Identify V{kt, q) with the finite field GF(g'^*). This field has a subfield 
with elements, which we denote by GF(g*). Now, simply, let 

5 = {/3GF(g*): /3GGF(g'=*)}. 

Note that 



/3GF(g*)=/3'GF(g*) 



(3'(3-' e GF(g*) 
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The constructions below will also provide us with examples of parti- 
tions V, as described in the beginning of Section HJ such that a < 771^. 
All vector space partitions V of V{kt, q) that we will construct in this 
section have the property that the spaces of dimension tinV are con- 
tained in the t-spread S. 

5.1. Construction I. Let A = {ai, 02, . . . , ««} be a set of elements of 
GF(g'^*) that are linearly independent over GF(g*). 

We will henceforth consider GF(g^*) as a vector space over GF(g) 
and we will let A denote the linear span of the elements of A, without 
the zero vector. We call two elements 7, 7' of GF(g'^*) parallel, ii'~f/'j' € 
GF(g). 

Lemma 15. For any two non parallel elements a and a' of A, 

aGF(g*) na'GF(g*) = {0}. 

We note that if a and a' are parallel, then aGF(g*) = a'GF(g*), 
since GY{q) C GF(g*). 

Proof. If the conclusion of the lemma does not hold, then a GF(g*) = 
a'GF(g*), and so for some 7 G GF(g*) we have 

I I 
SiOii = a = 7a' = 7 ^ s-ai, 

i=l 1=1 

with Sj, s- G GF(g). As the elements of A are linearly independent, we 
get 

Si = -fs[ ^ 0, 

for at least one i; hence, 7 is in GF(g). □ 

Lemma 16. For any 1- dimensional subspace U o/GF(g*), the set U 
given by 

U = U^g^at/ 
is an l-dimensional subspace ofV = GF(g'^*). 

Proof. Let n be a generator of U. If v and v' belong to U, then there 
are a,a' ^ A with v = au and v' = a'u. Hence, for r G GF(g), 

V + rv' = (a + ra')u = a"u , 

where a" is an element of A. So v + rv' belongs to a"U. 

It can be easily seen that {aiu, a2U, . . . , aiu} is a basis of U. □ 
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Lemma 17. Let the subspace W together with the 1- dimensional sub- 
spaces Ui, fori G /, constitute a vector space partition o/GF(g*). Then 
the spaces aW , for a & A, together with the spaces Ui, where 

for i E I , will constitute a vector space partition of the set 

Uc.6A« GF(g*) . 

Proof. We use the fact that for any non-zero element a of GF(g'^*), the 
map 

X H- ax 

is a bijective hnear map that maps (5 GF(g*) onto the space a/3 GF(g*). 
In particular, this is true for all elements of A, so the spaces aW and 
Ui = UaeA ^Ui form a partition; the sets Ui are subspaces due to 
Lemma Uni □ 

From the lemmas above we immediately get a partition of V{kt, q), 
by substituting the spaces a GF(g*), where a G A, in the t-spread S = 
{/3GF(g*): /3 G GF(g^'*)}, with the spaces described in the preceding 
lemma. Due to Lemma [T31 the number of substituted spaces equals 
the number of parallel classes in A, which is ^rf • Thus we obtain 

Proposition 18. If k E N>2, / G {1, 2, . . . , A;} and W is a subspace of 
GF(g*), then there is a partition ofV{kt,q) into ^^tEy ~ ^zy subspaces 

of dimension t, subspaces of dimension dim{W) and ^ ^ 

subspaces of dimension I. 

5.2. The bounds in Proposition [7] are tight. From the construc- 
tion of Bu p] follows that V {m + m' , q) , where m > m', has a vector 
space partition into q"^ + 1 spaces. Hence, the bound in Equation (I8j) 
is tight. The following example shows that the bound in Equation (|7]) 
in general cannot be improved: 

Example 19. By Proposition [T8] with k = I = 2,t = A, and dim(lV) = 
3, there is a partition V of ^(8, q) of type (g^ + 1 — (g + 1), g -|- 1, q^, 0). 
The size of "P is g^ + g^ + L 

5.3. Construction II. We consider the spread S of GF(g®), given by 

S = {aGF(g^): a G GF(g«) }. 

In the course of applying Construction I to V{2 ■ 2,g^) with W = 
{0} and / = 2, we replace subspaces Li, L2, Lq2_^_i in S by the 
subspaces L^, L^, L-^2^i- They are all of dimension 4 over GF{q); 
their intersections Lj fl Lj- =: Qij are 2-dimensional over GF{q) and 
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{Lj- : j G {1, 2, . . . , + 1} partitions IJ^ Li. These can be chosen such 
that Li = GF(g'^) and Qi i = GF(g^), which we will assume from now 
on. By Construction I, there are ctj G GF(g®) such that Lj = ajLi, for 
i G {2, 3, . . . , + 1}, and Qij = aiQij. 

Let 5*1 be a 3-dimensional subspace of Li containing the space Qi.i; 
let 7i = «! = 1. 

Lemma 20. We can choose 7^- G GF(g''), for j G {2, 3, . . . , + 1}, 
such that 



for alii J G {l,2,...,g2 + l}. 

Proof. If j G {2,3, ...,g^ + 1}, then Si fl Qij must be at most 1- 
dimensional. Assuming it is 0-dimensional for at least one j and ob- 
serving that {SiHQij : j G {1, 2, . . . , + 1}} is a partition of Si yields 
a contradiction by counting the number of points in 5*1. 

Consequently, since 5*1 is contained in Li = GF(g^), there must 
be 7j G GF(g^) for each j such that Si fl Qij = 7jGF(g). Since 
{7^1,1 : 7 e GF(g'^)} equals {Qij : j G {1, 2, . . . , g^ + l}} by Construc- 
tion I and is a partition of Li, Qij must be of this form. As 7^ GF(g) 
is a subset both of 'jjQi,i and Qij, we have that Qij = ■jjQi^i- 

Hence Qjj equals aiQij = ai'jjQi^i. □ 

Let S^ be a 3-dimensional subspace of Lj; containing let a[ = 1. 
Lemma 21. For i E {2,3, . . . , q'^ + 1}, there are a'- G GF(g'^) with 



for all i G {2, 3, . . . , g^ -|- 1}, and 
for a//z,jG{l,2,...,g2 + l}. 

Proof. As in the proof of the preceding lemma, there are a'^ with Sj- fl 
Qi,i = Oi[ GF(g), for i G {2, 3, . . . , g^ -|- 1}. Since a[ GF(g) is a subset of 
both UiQi^i and a-Qi,!, it follows that a^Qi.i equals a^Qi,!, and hence 
we have Qi j = jja'iQi^i. □ 

Note that 



Si n 



7, GF(g) , 



and 



Qi,j = 7j«iQi,i ) 



S^ n g,,i = a'i GF(g) , 
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and 

Lf = U Q^'^ = U ^^^'.1 = ^^^^ • 

i=l 1=1 

Hence, 7^5'^'" is a subspace of Lj- for all j, denoted by Sj-. 

Similarly, we obtain that a'iSi is a subspace of Lj for all i, which we 
denote by Si. 

Lemma 22. For all ij G {2, 3, . . . , + 1}, 

SiHLf = S^nL, = ^ja', GF(g). 

Proof. As Sj- is a subspace of Lj-, we have that Sj- fl Lj equals Sj*" fl 
Qi j = '-fjlSiflQi^i), which for the i and j we consider equals 'yja'^ GF(g), 
by the preceding lemma. The proof of the other equality is similar. □ 

As in the proof of Lemma [201 ^6 get that every 3-dimensional sub- 
space of Lj that contains the 2-dimensional space Qj,! intersects each 
space Qij, for j G {2, 3, . . . , + 1}, in a 1-dimensional space. Further, 
if S'j is a 3-dimensional subspace of Lj, containing Qi^i, and distinct 
from Si, then 

S'j n Si = Qi^i . 

Hence, for i,j G {2, 3, . . . , + 1}, the intersection S'j fl S'j fl Lj- is the 
trivial subspace, which together with 

Si n sf c L.nsj- = s^n Lf 

yields S'i n Sj- = {0}. 

Thus, if V consists of the spaces S \ {Li : i G {1, 2, . . . , g^ + 1}}, the 
spaces Sj, for z G {2, 3, . . . , g^ + 1}; the spaces Sj- for j G {2, 3, . . . , g^ + 
1}, and all 1-dimensional subspaces of |J. Lj not contained in any Sj or 
sj-, then V yields a vector space partition of GF(g'^). 

Therefore, we have now proved the following proposition: 

Proposition 23. For any prime power q, there exists a vector space 
partition V ofV{8,q) into q^ — q"^ subspaces of dimension 4, 2g^ spaces 
of dimension 3, and the remaining g^ — g^ + g + 1 spaces of dimension 
1. 

5.4. On the bound of Theorem llll The next example shows that 
the bound in Theorem [11] in general cannot be improved. The example 
is a continuation of Example [T3l 

Example 24. We consider V{8,2). By Proposition [23| there exists 
a partition of type (12,8,0,19) in ^(8,2). Every vector space has 
a trivial vector space partition into subspaces of dimension 1. Hence, 
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there are also vector space partitions of V^(8, 2) of the types (12, 7, 0, 26) 
and (12, 6, 0, 33), as was premised in Example [T^ 

The following example demonstrates that in general the bound that 
we get from Theorem [11] is not sharp. 

Example 25. We consider 1^(8,3). From Proposition [23] we get that 
there exists a vector space partition of (8, 3) with 72 spaces of dimen- 
sion 4, 18 spaces of dimension 3, and the remaining spaces of dimension 
1. The question is whether we can find a vector space partition with 
the same number of spaces of dimension 3 but with more than 72 spaces 
of dimension 4. 

With the above parameters. Theorem [TT] just gives that 

i(32-l) + l-3 

a > 18 - 18 ■ 17 4^ '— > 4 . 

3^-1-18(3-1) 

However, by using Theorem[TT]we can exclude the existence of a vector 
space partition of type (76, 8, 0, 136), as by Theorem [TTl there can be at 
most 75 subspaces of dimension 4 if the vector space partition contains 
8 spaces of dimension 3. As a consequence of this, and by making use 
of the trivial partition of a vector space into 1-dimensional spaces, we 
deduce that for no integer z > there exists a vector space partition of 
type (76,8 + z,0, 136-z- 13). 

By Corollary [TO] the construction of a vector space partition of type 
(75, 9, 0, 163) requires that there exists a partial 4-spread in \^(8, 3) 
of size 75 that can be embedded in a maximal partial 4-spread. It 
was proved by Heden, Faina, Marcogini and Pambianco |11] that the 
maximal size of any maximal partial 2-spread in V^(4, 9) is 74. Neither 
this fact nor Theorem [9] exclude the possibilty of a partial 4-spread of 
size 75 that can be embedded in a maximal partial 4-spread of V^(8, 3). 

We have not yet been able to construct a vector space partition of 
type (74,9,0,203) in ^(8,3). 



6. Extending the results via derivation 

Clearly, there is some kind of relationship between the existence of 
certain types of vector space partitions and maximal partial t-spreads 
in V^(2i, g), as demonstrated in Example [25] Although maximal partial 
2-spreads in 1^(4, q) have been extensively studied for more than 40 
years (the first result was by Mesner [13] in 1967), the spectrum of the 
sizes of maximal partial spreads is known for just a few values of g, in 
fact just for g < 5, and the maximal possible size of a maximal partial 
spread is known just for g < 9. Consequently, this our study indicates 



SOME NECESSARY CONDITIONS FOR VECTOR SPACE PARTITIONS 17 



that the complete spectrum of types of vector space partitions will be 
extremely hard to find. 

In Example [25] we excluded the possibility of the existence of a par- 
tition "P of a certain type by considering a partition V' that we could 
derive from V by splitting up some of the spaces of V into subspaces. 
Using the necessary conditions presented in Section [3], we found that 
■p', and hence P, cannot exist. 

Furthermore, observe that the first derivation procedure described 
above and used in Example |2S] gives us the following variant of Theorem 

m 

Theorem 26. Assume that V{2t,q) has a vector space partition into 
g* + 1 — a spaces of dimension t and ma spaces of dimension d, for 
= 1,2, . . . ,t - 1. Let 

/id = max |^{0, 1, . . . ,mrf} n 0, - l )) ' 
Then we have 

a> max (x — Ro(t, c?, x)). 

dG{l,...,t-l} 
a;e{l,...,Atd} 

There are additional possibilities to derive vector space partitions 
from a given vector space partition P of a finite vector space V . We 
can take any subspace U oiV and consider the intersection of all spaces 
in P with U . We then get a vector space partition Vu of f/, by letting 

p^ = {[/nf/,: f/,GP,f/nf/,7^{0}}; 

compare Proposition |6l The type of Vu depends on the choice of U . 

Considering Vh-, where if is a hyperplane, ties in with the approach 
used in Section [31 More precisely, assume that a vector space partition 
of V{n, q) of type m exists. So the integer hull I{Pm) of the associ- 
ated polytope Pm (compare Section [3]) is not empty, and one point 
X G I{Pm) niust reflect the derived types obtained by cutting with hy- 
perplanes; that is, of the hyperplanes of V{n,q) are of type h. In 
particular, if Xf, > 0, then a hyperplane H of type h exists. However, 
then Vh is a partition of V{n — 1, q) with type m{b), where 

= h + {nii+i - bi+i) 

Thus, we call a type m feasible for V{n, q) if it fulfills all known 
necessary conditions, in particular the one that I{Pm) is nonempty, 
and furthermore I{Pm) contains a green point. A point x G I{Pm) is 
green, if m{b) is feasible for V{n — 1, g). 

Therefore, being feasible is a necessary condition for a type to be 
realizable as a partition. 
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In [1], it was proved that for any n < 7 and g = 2, a type m is 
realizable iff it fulfills all of the following: 

• the first packing condition 

• the dimension condition 

• a weaker version of the tail conditions 

• m is not one of the following exceptions: 

(i) n = 6 and m = (7, 3, 5) 

(ii) n = 7 and m = (1, 13, 7, 0) 

(iii) n = 7 and m = (1, 13, 6, 3) 

(iv) n = 7 and m = (1, 14, 3, 5) 

(v) n = 7 and m = (17, 1,5). 

Hence, for the purpose of a computer search, we implemented the 
recursive check outlined above, checking for the first packing condition, 
the dimension condition and the tail condition at each derivation stage. 
We found that for the first, fourth and fifth exception, the integer 
hull of their associated polyhedra is empty; thus there is no need for 
recursion in these cases. The second exception is excluded after several 
recursion steps, which demonstrates that feasibility as defined above is 
stronger than the individual conditions. The third exception survives 
the complete derivation check. Thus, we conclude that feasibility is not 
sufficient for the realizability of a type. 

Finally, the problem of vector space partitions can be generalized as 
follows: 

Question. Given a ranked finite lattice L with order < and least ele- 
ment Oi, does there exist a subset P of its elements such that 

• the meet of any two elements x, y G P is Ol, and 

• for each atom a of L, there exists x E P such that a < x? 

What if the type of P, that is the number of elements in P for each 
rank, is prescribed? 

If L is the subspace lattice of V{n, q), we arrive at our original prob- 
lem. 
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